Compressed Subsequence Matching and Packed Tree Coloring

We present a new algorithm for subsequence matching in grammar compressed strings. Given a grammar of size $n$ compressing a string of size $N$ and a pattern string of size $m$ over an alphabet of size $\sigma$, our algorithm uses $O(n+\frac{n\sigma}{w})$ space and $O(n+\frac{n\sigma}{w}+m\log N\log w\cdot occ)$ or $O(n+\frac{n\sigma}{w}\log w+m\log N\cdot occ)$ time. Here $w$ is the word size and $occ$ is the number of occurrences of the pattern. Our algorithm uses less space than previous algorithms and is also faster for $occ=o(\frac{n}{\log N})$ occurrences. The algorithm uses a new data structure that allows us to efficiently find the next occurrence of a given character after a given position in a compressed string. This data structure in turn is based on a new data structure for the tree color problem, where the node colors are packed in bit strings.Comment: To appear at CPM '1

Genetics of migraine and pharmacogenomics: some considerations

Migraine is a complex disorder caused by a combination of genetic and environmental factors

Compressed Suffix Arrays for Massive Data

We present a fast space-efficient algorithm for constructing compressed suffix arrays (CSA). The algorithm requires O(n log n) time in the worst case, and only O(n) bits of extra space in addition to the CSA. As the basic step, we describe an algorithm for merging two CSAs. We show that the construction algorithm can be parallelized in a symmetric multiprocessor system, and discuss the possibility of a distributed implementation. We also describe a parallel implementation of the algorithm, capable of indexing several gigabytes per hour

Dust in Supernovae and Supernova Remnants I : Formation Scenarios

Supernovae are considered as prime sources of dust in space. Observations of local supernovae over the past couple of decades have detected the presence of dust in supernova ejecta. The reddening of the high redshift quasars also indicate the presence of large masses of dust in early galaxies. Considering the top heavy IMF in the early galaxies, supernovae are assumed to be the major contributor to these large amounts of dust. However, the composition and morphology of dust grains formed in a supernova ejecta is yet to be understood with clarity. Moreover, the dust masses inferred from observations in mid-infrared and submillimeter wavelength regimes differ by two orders of magnitude or more. Therefore, the mechanism responsible for the synthesis of molecules and dust in such environments plays a crucial role in studying the evolution of cosmic dust in galaxies. This review summarises our current knowledge of dust formation in supernova ejecta and tries to quantify the role of supernovae as dust producers in a galaxy.Peer reviewe

Serum magnesium and calcium levels in relation to ischemic stroke : Mendelian randomization study

ObjectiveTo determine whether serum magnesium and calcium concentrations are causally associated with ischemic stroke or any of its subtypes using the mendelian randomization approach.MethodsAnalyses were conducted using summary statistics data for 13 single-nucleotide polymorphisms robustly associated with serum magnesium (n = 6) or serum calcium (n = 7) concentrations. The corresponding data for ischemic stroke were obtained from the MEGASTROKE consortium (34,217 cases and 404,630 noncases).ResultsIn standard mendelian randomization analysis, the odds ratios for each 0.1 mmol/L (about 1 SD) increase in genetically predicted serum magnesium concentrations were 0.78 (95% confidence interval [CI] 0.69-0.89; p = 1.3 7 10-4) for all ischemic stroke, 0.63 (95% CI 0.50-0.80; p = 1.6 7 10-4) for cardioembolic stroke, and 0.60 (95% CI 0.44-0.82; p = 0.001) for large artery stroke; there was no association with small vessel stroke (odds ratio 0.90, 95% CI 0.67-1.20; p = 0.46). Only the association with cardioembolic stroke was robust in sensitivity analyses. There was no association of genetically predicted serum calcium concentrations with all ischemic stroke (per 0.5 mg/dL [about 1 SD] increase in serum calcium: odds ratio 1.03, 95% CI 0.88-1.21) or with any subtype.ConclusionsThis study found that genetically higher serum magnesium concentrations are associated with a reduced risk of cardioembolic stroke but found no significant association of genetically higher serum calcium concentrations with any ischemic stroke subtype

Tracking development assistance for health and for COVID-19 : a review of development assistance, government, out-of-pocket, and other private spending on health for 204 countries and territories, 1990-2050

Background The rapid spread of COVID-19 renewed the focus on how health systems across the globe are financed, especially during public health emergencies. Development assistance is an important source of health financing in many low-income countries, yet little is known about how much of this funding was disbursed for COVID-19. We aimed to put development assistance for health for COVID-19 in the context of broader trends in global health financing, and to estimate total health spending from 1995 to 2050 and development assistance for COVID-19 in 2020. Methods We estimated domestic health spending and development assistance for health to generate total health-sector spending estimates for 204 countries and territories. We leveraged data from the WHO Global Health Expenditure Database to produce estimates of domestic health spending. To generate estimates for development assistance for health, we relied on project-level disbursement data from the major international development agencies' online databases and annual financial statements and reports for information on income sources. To adjust our estimates for 2020 to include disbursements related to COVID-19, we extracted project data on commitments and disbursements from a broader set of databases (because not all of the data sources used to estimate the historical series extend to 2020), including the UN Office of Humanitarian Assistance Financial Tracking Service and the International Aid Transparency Initiative. We reported all the historic and future spending estimates in inflation-adjusted 2020 US$, 2020 US$ per capita, purchasing-power parity-adjusted US$per capita, and as a proportion of gross domestic product. We used various models to generate future health spending to 2050. Findings In 2019, health spending globally reached$8. 8 trillion (95% uncertainty interval [UI] 8.7-8.8) or $1132 (1119-1143) per person. Spending on health varied within and across income groups and geographical regions. Of this total,$40.4 billion (0.5%, 95% UI 0.5-0.5) was development assistance for health provided to low-income and middle-income countries, which made up 24.6% (UI 24.0-25.1) of total spending in low-income countries. We estimate that $54.8 billion in development assistance for health was disbursed in 2020. Of this,$13.7 billion was targeted toward the COVID-19 health response. $12.3 billion was newly committed and$1.4 billion was repurposed from existing health projects. $3.1 billion (22.4$2.4 billion (17.9%) was for supply chain and logistics. Only $714.4 million (7.7$1519 (1448-1591) per person in 2050, although spending across countries is expected to remain varied. Interpretation Global health spending is expected to continue to grow, but remain unequally distributed between countries. We estimate that development organisations substantially increased the amount of development assistance for health provided in 2020. Continued efforts are needed to raise sufficient resources to mitigate the pandemic for the most vulnerable, and to help curtail the pandemic for all. Copyright (C) 2021 The Author(s). Published by Elsevier Ltd.Peer reviewe

Anemia prevalence in women of reproductive age in low- and middle-income countries between 2000 and 2018

Anemia is a globally widespread condition in women and is associated with reduced economic productivity and increased mortality worldwide. Here we map annual 2000–2018 geospatial estimates of anemia prevalence in women of reproductive age (15–49 years) across 82 low- and middle-income countries (LMICs), stratify anemia by severity and aggregate results to policy-relevant administrative and national levels. Additionally, we provide subnational disparity analyses to provide a comprehensive overview of anemia prevalence inequalities within these countries and predict progress toward the World Health Organization’s Global Nutrition Target (WHO GNT) to reduce anemia by half by 2030. Our results demonstrate widespread moderate improvements in overall anemia prevalence but identify only three LMICs with a high probability of achieving the WHO GNT by 2030 at a national scale, and no LMIC is expected to achieve the target in all their subnational administrative units. Our maps show where large within-country disparities occur, as well as areas likely to fall short of the WHO GNT, offering precision public health tools so that adequate resource allocation and subsequent interventions can be targeted to the most vulnerable populations.Peer reviewe

Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: A systematic analysis for the Global Burden of Disease Study 2015

Background: The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods: We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings: Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation: Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding: Bill & Melinda Gates Foundation

Global and national burden of diseases and injuries among children and adolescents between 1990 and 2013 findings from the global burden of disease 2013 study

IMPORTANCE: The literature focuses on mortality among children younger than 5 years. Comparable information on nonfatal health outcomes among these children and the fatal and nonfatal burden of diseases and injuries among older children and adolescents is scarce. OBJECTIVE: To determine levels and trends in the fatal and nonfatal burden of diseases and injuries among younger children (aged < 5 years), older children (aged 5-9 years), and adolescents (aged 10-19 years) between 1990 and 2013 in 188 countries from the Global Burden of Disease (GBD) 2013 study. EVIDENCE REVIEW: Data from vital registration, verbal autopsy studies, maternal and child death surveillance, and other sources covering 14 244 site-years (ie, years of cause of death data by geography) from 1980 through 2013 were used to estimate cause-specific mortality. Data from 35 620 epidemiological sources were used to estimate the prevalence of the diseases and sequelae in the GBD 2013 study. Cause-specific mortality for most causes was estimated using the Cause of Death Ensemble Model strategy. For some infectious diseases (eg, HIVinfection/AIDS, measles, hepatitis B) where the disease process is complex or the cause of death data were insufficient or unavailable, we used natural history models. For most nonfatal health outcomes, DisMod-MR2.0, a Bayesian metaregression tool, was used to meta-analyze the epidemiological data to generate prevalence estimates. FINDINGS: Of the 7.7 (95 uncertainty interval UI, 7.4-8.1) million deaths among children and adolescents globally in 2013,6.28 million occurred amongyounger children, 0.48 million among older children, and 0.97 million among adolescents. In 2013, the leading causes of death were lower respiratory tract infections amongyounger children (905 059 deaths; 95% UI, 810 304-998125), diarrheal diseases among older children (38 325 deaths; 95% UI, 30 365-47 678), and road injuries among adolescents (115186 deaths; 95% UI, 105185-124 870). Iron deficiency anemia was the leading cause of years lived with disability among children and adolescents, affecting 619 (95% UI, 618-621) million in 2013. Large between-country variations exist in mortality from leading causes among children and adolescents. Countries with rapid declines in all-cause mortality between 1990 and 2013 also experienced large declines in most leading causes of death, whereas countries with the slowest declines had stagnant or increasing trends in the leading causes of death. In 2013, Nigeria had a 12% global share of deaths from lower respiratory tract infections and a 38% global share of deaths from malaria. India had 33% of the world's deaths from neonatal encephalopathy. Half of the world's diarrheal deaths among children and adolescents occurred injust 5 countries: India, Democratic Republic of the Congo, Pakistan, Nigeria, and Ethiopia. CONCLUSIONS AND RELEVANCE: Understanding the levels and trends of the leading causes of death and disability among children and adolescents is critical to guide investment and inform policies. Monitoring these trends over time is also key to understanding where interventions are having an impact. Proven interventions exist to prevent or treat the leading causes of unnecessary death and disability among children and adolescents. The findings presented here show that these are underused and give guidance to policy makers in countries where more attention is needed. Copyright 2016 American Medical Association. All rights reserved